The murderer had to be someone who was around the three men when they were killed.
If you took a look at the ship's passenger list, you'll notice there aren't many people who fit that description.
Remember that the murderer used mummy wrappings with dog and monkey hairs on them. Who would have a collection of mummified monkeys?